/*
 * @lc app=leetcode.cn id=231 lang=javascript
 *
 * [231] 2 的幂
 */

// @lc code=start
/**
 * @param {number} n
 * @return {boolean}
 */
var isPowerOfTwo = function (n) {
  // 同补码相与
  return n > 0 && (n & -n) === n
  // 最低位 1 及之后低位取反（2 的幂最低位 1 在最高位）
  // return n > 0 && (n & (n - 1)) === 0
  // 最大公倍数
  // return n > 0 && ((2 << 30) / n) % 2 === 0
}
// @lc code=end
